public class demo1 {
    class Solution {
        public int minCostClimbingStairs(int[] cost) {
            int n=cost.length;
            if(n==1)return cost[0];
            if(n==2){
                if(cost[0]>cost[1])return cost[1];
                else return cost[0];
            }
            int []dp=new int[n];
            dp[0]=cost[0];
            dp[1]=cost[1];
            for(int i=2;i<n;i++){
                dp[i]=Math.min(dp[i-2],dp[i-1])+cost[i];
            }
            return dp[n-1]>dp[n-2]?dp[n-2]:dp[n-1];
        }
    }
}
